The Existence of Efficient Lattice Rules for Multidimensional Numerical Integration
نویسنده
چکیده
In this contribution to the theory of lattice rules for multidimensional numerical integration, we first establish bounds for various efficiency measures which lead to the conclusion that in the search for efficient lattice rules one should concentrate on lattice rules with large first invariant. Then we prove an existence theorem for efficient lattice rules of rank 2 with prescribed invariants, which extends an earlier result of the author for lattice rules of rank 1.
منابع مشابه
Lattice Rules for Multiple Integration and Discrepancy
Upper and lower bounds for the discrepancy of nodes in lattice rules for multidimensional numerical integration are established. In this way the applicability of lattice rules is extended to nonperiodic integrands.
متن کاملUsing Lattice Rules for Variance Reduction in Simulation
Quasi-Monte Carlo methods are designed to improve upon the Monte Carlo method for multidimensional numerical integration by using a more regularly distributed point set than the i.i.d. sample associated with Monte Carlo. Lattice rules are one family of quasi-Monte Carlo methods, originally proposed by Korobov in 1959. In this paper, we explain how randomized lattice rules can be used to constru...
متن کاملLattice Rules for the Simulation of Ruin Problems
Lattice rules are a quasi-Monte Carlo method, an alternative to the Monte Carlo method for multidimensional numerical integration. The measures of performance that we estimate by simulation can be seen as the values of integrals in large dimensions. Therefore, instead of the usual Monte Carlo method, one can use lattice rules in simulation. In this paper, we compare these rules to the Monte Car...
متن کاملApplication of CAS wavelet to construct quadrature rules for numerical integration
In this paper, based on CAS wavelets we present quadrature rules for numerical solution of double and triple integrals with variable limits of integration. To construct new method, first, we approximate the unknown function by CAS wavelets. Then by using suitable collocation points, we obtain the CAS wavelet coefficients that these coefficients are applied in approximating the unk...
متن کاملNumerical integration using spline quasi-interpolants
In this paper, quadratic rules for obtaining approximate solution of definite integrals as well as single and double integrals using spline quasi-interpolants will be illustrated. The method is applied to a few test examples to illustrate the accuracy and the implementation of the method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010